Attention‐based network embedding with higher‐order weights and node attributes
نویسندگان
چکیده
Network embedding aspires to learn a low-dimensional vector of each node in networks, which can apply diverse data mining tasks. In real-life, many networks include rich attributes and temporal information. However, most existing approaches ignore either information or network attributes. A self-attention based architecture using higher-order weights for both static attributed is presented this article. random walk sampling algorithm on capture topological features presented. For the incorporates first-order k-order weights, attribute similarities into one weighted graph preserve networks. previous snapshots containing nodes graph. addition, utilises damping factor ensure that more recent allocate greater weight. Attribute are then incorporated features. Next, authors adopt advanced architecture, Self-Attention Networks, representations. Experimental results classification link prediction reveal our proposed approach competitive against state-of-the-art baseline approaches.
منابع مشابه
Approximation Algorithms for Network Design Problems with Node Weights
We consider several fundamental network design problems in undirected graphs with weights (costs) on both edges and nodes. We obtain the first poly-logarithmic approximation ratios for some classical problems that have been studied in the edge-weighted setting. Our main results are the following. • An O(log n) approximation for the Steiner forest problem. • An O(log n) approximation for the sin...
متن کاملMean Shift Algorithm with Heterogeneous Node Weights∗
The conventional mean shift algorithm has been known to be sensitive to selecting a bandwidth. We present a robust mean shift algorithm with heterogeneous node weights that come from a geometric structure of a given data set. Before running MS procedure, we reconstruct un-normalized weights (a rough surface of data points) from the Delaunay Triangulation. The un-normalized weights help MS to av...
متن کاملApproximating Steiner Networks with Node Weights
The (undirected) Steiner Network problem is as follows: given a graphG = (V, E) with edge/node-weights and edge-connectivity requirements {r(u, v) : u, v ∈ U ⊆ V }, find a minimumweight subgraph H of G containing U so that the uv-edge-connectivity in H is at least r(u, v) for all u, v ∈ U . The seminal paper of Jain [Combinatorica, 21 (2001), pp. 39–60], and numerous papers preceding it, consid...
متن کاملIterative Partitioning with Varying Node Weights
The balanced partitioning problem divides the nodes of a [hyper]graph into groups of approximately equal weight (i.e., satisfying balance constraints) while minimizing the number of [hyper]edges that are cut (i.e., adjacent to nodes in di erent groups). Classic iterative algorithms use the pass paradigm [24] in performing single-node moves [16, 13] to improve the initial solution. To satisfy pa...
متن کاملOn Generalizing Neural Node Embedding Methods to Multi-Network Problems
Representation learning has attracted significant interest in the community and has been shown to be successful in tasks involving one graph, such as link prediction and node classification. In this paper, we conduct an empirical study of two leading deep learning based node embedding methods, node2vec and SDNE, to examine their suitability for problems that involvemultiple graphs. Although the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: CAAI Transactions on Intelligence Technology
سال: 2023
ISSN: ['2468-2322', '2468-6557']
DOI: https://doi.org/10.1049/cit2.12215